Clean the graph before you draw it!

Clean the graph before you draw it!

We prove a relationship between the Cleaning problem and the Balanced Vertex– Ordering problem, namely that the minimum total imbalance of a graph equals twice the brush number of a graph. This equality has consequences for both problems. On one hand, it allows us to prove the NP-completeness of the Cleaning problem, which was conjectured by Messinger et al. [7]. On the other hand, it also enab...

If You Can Draw It, You Can Recognize It: Mirroring For Sketch Recognition

Humans use sketches drawn on paper, on a computer, or via hand gestures in the air as part of their communications. To recognize shapes in sketches, most existing work focuses on offline (post-drawing) recognition methods, trained on large sets of examples which serve as a plan library for the recognition method. These methods do not allow on-line recognition, and require a very large library (...

Managing Pain Before It Manages You.

That's it, a book to wait for in this month. Even you have wanted for long time for releasing this book managing pain before it manages you; you may not be able to get in some stress. Should you go around and seek fro the book until you really get it? Are you sure? Are you that free? This condition will force you to always end up to get a book. But now, we are coming to give you excellent solut...

What You Draw Is What You Search: The Analog Gesture

This paper presents a new type of gesture for identifying spatiotemporal patterns: the analog gesture. Analog gestures can be characterized by some features (speed, acceleration, direction, and angle) which describe the dynamic morphology of the gesture. At first, we detail interactive tasks that should benefit for the use of analog gestures. Then we give a state of the art concerning gesture r...

Where do you draw the line?